On Topological Diversity and Multiple Path Planning
نویسندگان
چکیده
Conventional robot path planning aims at nding a single best path for a robot to perform a task according to certain optimization criteria. However, as a robot operates in a real environment with uncertainties, it is often desirable and even necessary for the robot to know alternative feasible paths so that it can deal with unknowns or changes in both the environment and the task eeectively and eeciently. In this paper, we discuss how to deene representative paths based on the concept of topological diversity in a continuous space and describe the search of such topologically diverse paths by an Evolutionary Planner/Navigator (EP/N) based on techniques of evolutionary computation.
منابع مشابه
Quantitative Path-Planning from Qualitative Language Instructions
Humans and robots think in different ways: humans evaluate qualitatively while robots process quantitative data. For example, a human may say “I am at the east of the building” in expressing a location, while a robot may use a precise coordinate. Similarly a human may specify “run carefully” in requiring a behavior pattern, but a robot may read linear and angular velocities. There is a need to ...
متن کاملContour Crafting Process Plan Optimization Part II: Multi–Machine Cases
Contour Crafting is an emerging technology that uses robotics to construct free form building structures by repeatedly laying down layers of material such as concrete. The Contour Crafting technology scales up automated additive fabrication from building small industrial parts to constructing buildings. Tool path planning and optimization for Contour Crafting benefit the technology by increasin...
متن کاملMobile Robot Navigation based on Human Walking Trajectory in Intelligent Space
This paper presents a mobile robot navigation method based on human walking trajectory in intelligent space. Unlike the traditional navigation methods, the proposed method enables the robot to walk a meaningful path, which reflects human activity patterns in daily life. Human walking trajectories are extracted using multiple distributed vision cameras in intelligent space. To group trajectories...
متن کاملExtending PDDL for Hierarchical Planning and Topological Abstraction
Despite major progress in AI planning over the last few years, many interesting domains remain challenging for current planners. Topological abstraction can reduce planning complexity in several domains, decomposing a problem into a two-level hierarchy. This paper presents LAP, a planning model based on topological abstraction. In formalizing LAP as a generic planning framework, the support of ...
متن کاملA Novel Offline Path Planning Method
This paper investigates a novel offline path planner for single point robots in cluttered environments. In order to achieve the best results in building shortest collision free trajectory lengths from initial to the goal configuration, we considered a multi-layer solution in the form of a unique algorithm that works as a unit on workspace elements such as obstacles and determines proper traject...
متن کامل